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We Claim: 



IS 



1 . A method recording and printing user data on a printed medium, comprising the 
steps of: 

a. encoding the user data to form an encoded user data array A; 

b. modulating user data array A using a two-dimensional pseudo-random 
kernelkK m , to form a modulated data array E; 

c. formatting data array E to produce a pixel-based two-dimensional barcode 
* array B;\nd 

*Y d. printing barcode array B onto said portion of the printed medium, 



~ wherein the recorded and printed\u&a*$ata is distributed evenly across said portion of the 
0 printed medium. \ 



* y 2. The method of claim 1 , wherein the user data is encoded so that user data array A 



15 additionally comprises a fiducial signature. 

P \ 

jn \ 

W 3. The method of claim 2, wherein\the fiducial signature comprises a recognizable 

□ \ 

p signature texture and a signature pattern. v 

'* \ 

20 4. The method of claim 1 , further comprising step (e) superimposing onto barcode array 

\ 

B a formatted version of a two-dimensional signature array C. 

V 



5. The method of claim 4, wherein in step (a), the user data is encoded so as to have a 

signature texture incorporated therein, and further wherein signature array C contains a signature 

\ 

25 pattern bitmap modulated using a two-dimensional pseudo-random kernel Kc. 



\ 



6. The method of claim 5, wherein the two-dimensional kernels K m and K« are the same 
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L The method of claim 4, wherein signature array C comprises a signature texture array 
modulateoLusing two-dimensional pseudo-random kernel 

8. The rnethod of claim 4, wherein in step (a) the user data is encoded so as to have a 
signature pattern incorporated therein, and further wherein, signature array C contains a 
signature texture modulated using a two-dimensional pseudo-random kernel Kc. 

9. The method of cl^im 9, wherein two-dimensional pseudo-random kernels Kc and K„ 
are the same. 

10. The method of claim \%fther comprising in combination with step (c) formatting 
and superimposing onto formatted data array E a second two-dimensional modulated data array 

E', wherein data array E f is produced\i> f y modulating a second data set with a second two- 

\ 

dimensional pseudo-random kernel, Kvand barcode array B is produced by the superimposition 

\ 

of formatted data array E f onto formatted data array E. 




1 1 . A readable barcode made using the method of claim 1 . 

\ 

12. A readable barcode made using the method^^laim 2. 

13. A readable barcode made using the method of claim 4. 



14. The readable barcode of claim 13, wherein up to approximately 80% of the barcode 
has been obfuscated. 




15. The readable barcode of claim 14, wherein the obfuscation i\caused by overlaid text 
or graphics. 



-27- 



Atty Dkt 8200-0007 
SandiaNo. 8326 

16. The readable barcode of claim 14, wherein the obfiiscation is caused by damage or 
partial destruction of the\printed medium. 



\\ 

17. A method of reading user data stored on a printed medium according to the method 
of claim 1 , comprising; \ 



a. scanning barcode array B to obtain data array E; 

b. demodulating data array E with a two-dimensional pseudo-random kernel 
K<i that is related to»K m , to obtain user data array A; 

c. decoding use^aaja array A to obtain the encoded user data. 



18. A method of reading user data stored on a printed medium according to the method 
of claim 2, comprising; ^ 

a. scanning barcode array B to obtain an uncorrected version of data array E; 

\ 

b. demodulating data array E with a two-dimensional pseudo-random kernel 

\ 

K<j that is related to two-dimensional pseudo-random kernel K m , to obtain 

\ 

an uncorrected version of user data array A; 

Y 

c. transforming the uncorrected version of user data array A using the 

\ 

fiducial signature contained therein to produce a corrected version of user 
data array A; and 

d. decoding the corrected version of user data array A to obtain the encoded 
user data. \ 
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1SL A method of reading user data stored on a printed medium according to the method 
of claim 4, comprising; 

scanning barcode array B to obtain a raw scan; 

demodulating the raw scan with a two-dimensional pseudo-random kernel 
Kc that is not related to two-dimensional pseudo-random kernel K m , to 
.obtain an uncorrected version of signature array C; 
transforming the raw scan using the uncorrected version of signature array 
C to.obtain a corrected version of data array E; 
d. demodulating the corrected version of data array E with a two- 
dimensional pseudo-random kernel that is related to two-dimensional 
pseudo-random kernel K m , to produce a corrected version of user data 
array A; and 'vQ 

c. decoding the corrected version of user data array A to obtain the encoded 
user data. \ 



20. The method of claim 19, wherein steps (a) through (c) are performed iteratively on 
subsections of barcode array B and signature array C contains a signature texture and a signature 
pattern. \ 

\ . 

21. A method of reading user data stored on the barcode of claim 14 comprising the steps 



of 



a. scanning barcode array B to obtainca raw scan; 

b. thresholding the raw scan; \ 

c. demodulating the thresheld raw scan with a two-dimensional pseudo- 

\ 

random kernel Kc that is not related to twQ-dimensional pseudo-random 
kernel K m , to obtain an uncorrected versic^f signature array C; 

d. transforming the raw scan using the uncorrected version of signature array 
C to obtain a corrected version of data array E; 
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4 



e. demodulating thecorrected version of data array E with a two- 



dimensional pseudo-random kernel Ka that is related to two-dimensional 
pseudo-random kernel K m but not related to two-dimensional pseudo- 
random kernel Kc, producing a corrected version of user data array A; and 
decoding the corrected Y e M°9 °f user data arra y A to obtain the encoded 
user data. \\ 



22. The method of claim 21, further comprising iteratively repeating step (c) on 
subsections of barcode array B and signature array^C contains a signature texture and a signature 



pattern. 



\ 
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